package com.demo222_求完全二叉树的结点数量;

/**
 * 但是这是求这个普通二叉树的方法
 */

public class Solution_前序遍历 {
    public int countNodes(TreeNode root) {
        if (root==null){
            return 0;
        }
        int count=1;
        return dfs(root,count);
    }

    private int dfs(TreeNode root, int count) {
        if (root==null){
            return count;
        }
        if (root.left!=null){
            count++;
            count = dfs(root.left, count);
        }
        if (root.right!=null){
            count++;
            count = dfs(root.right, count);
        }
        return count;

    }
}
